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Abstract 

In 1992 Thomas Bier presented a strikingly simple method to produce a huge number 
of simplicial (n — 2)-spheres on 2n vertices as deleted joins of a simplicial complex 
on n vertices with its combinatorial Alexander dual. 

Here we interpret his construction as giving the poset of all the intervals in 
a boolean algebra that "cut across an ideal." Thus we arrive at a substantial 
generalization of Bier's construction: the Bier posets Bier(P, I) of an arbitrary 
bounded poset P of finite length. In the case of face posets of PL spheres this yields 
cellular "generalized Bier spheres." In the case of Eulerian or Cohen-Macaulay 
posets P we show that the Bier posets Bier(P, I) inherit these properties. 

In the boolean case originally considered by Bier, we show that all the spheres 
produced by his construction are shellable, which yields "many shellable spheres," 
most of which lack convex realization. Finally, we present simple explicit formulas 
for the ^-vectors of these simplicial spheres and verify that they satisfy a strong 
form of the g-conjecture for spheres. 
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Introduction 



In unpublished notes from 1992, Thomas Bier [Bie92] described a strikingly simple con- 
struction of a large number of simplicial PL spheres. His construction associates a sim- 
plicial {n — 2)-sphere with 2n vertices to any simplicial complex A C 2^^''^^ on n vertices 
(here [l,n] := {1, 2, . . . , n}), by forming the "deleted join" of the complex A with its 
combinatorial Alexander dual, A* := {F C [l,n] : [l,n]\F ^ A}. Bier proved that this 
does indeed yield PL spheres by verifying that any addition of a new face to A amounts 
to a bistellar flip on the deleted join of A with its Alexander dual A*. A short published 
account of this proof is given in Matousek [Mat03, Sect. 5.6], to where we also refer for 
the definition of deleted joins. See de Longueville [deL03] for a simple alternative proof. 
In this paper we generalize and further analyze Bier's construction: 

• We define more general "Bier posets" Bier(P, 7), where P is an arbitrary bounded 
poset of finite length and 7 C P is an order ideal. 

• We show that in this generality, the order complex of Bier(P, J) is PL homeomorphic 
to that of P: It may be obtained by a sequence of stellar subdivisions of edges. 

• If P is an Eulerian or Cohen- Macaulay poset or lattice, then Bier(P, /) will have 
that property as well. 

• If P is the face lattice of a regular CW PL-sphere S, then the lattices Bier(P, /) are 
again face lattices of regular CW PL-spheres, the "Bier spheres" of S. 

• In the case of the (n — l)-simplex, where P = is a boolean algebra, and the 
ideal in P„ may be interpreted as an abstract simplicial complex A, one obtains the 
"original" Bier spheres as described in [Bie92], with face lattice Bier(P„,A). We 
prove that all these simphcial spheres are shellable. 

• The number of these spheres is so great that for large n most of the Bier spheres 
Bier(P„, A) are not realizable as polytopes. Thus Bier's construction provides 
"many shellable spheres" in the sense of Kalai [Kal88] and Lee [LeeOO]; see also 
[Mat03, p. 116]. Similarly, for special choices of the simphcial complex A in S„, 
and even n, we obtain many nearly neighborly centrally symmetric {n — 2)-spheres 
on 2n vertices. 

• The ^f-vector of a Bier sphere Bier(P„, A) can be expressed explicitly in terms of 

the /-vector of A. We show that these (^-vectors actually are i^-sequences, and 
thus they satisfy a strong form of the (^-conjecture for spheres. Also, the generalized 
lower bound conjecture (characterizing the spheres for which = 0) is verified for 
Bier spheres. 

We are grateful to a referee for helpful remarks. 

1 Basic Definitions and Properties 

In this section we introduce our extension of Bier's construction to boTindcd posets, and 
present some simple properties. We refer to [Sta97] for background, notation and termi- 
nology relating to posets and lattices. Abstract simplicial complexes, order complexes, 
and shellability are reviewed in [Bjo95]. See [Zie98] for polytope theory. 
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All the posets we consider have finite length. A poset is bounded if it has a unique 
minimal and maximal element; we usually denote these by and 1, respectively. For 
X < y, the length £{x,y) is the length of of a longest chain in the interval [x,y] = {2; G 
P : X < z < y}. A bounded poset is graded if all maximal chains have the same length. 
A graded poset is Eulerian if every interval [x, y] with x < y has the same number of 
elements of odd rank and of even rank. An ideal in P is a subset /CP such that x <y 
with X & P and y & I implies that x & I. It is proper if neither I — P nor 7 = 0. Our 
notation in the following will be set up in such a way that all elements of P named x, Xi, x[ 
are elements of the ideal I G P, while elements called y, yj, y'j are in P\I. 

Definition 1.1. Let P be a bounded poset of finite length and I G P a proper ideal. Then 
the poset Bier(P, /) is obtained as follows: It consists of all intervals [x, y\^ P such that 
X E I and y ^ I , ordered by reversed inclusion, together with an additional top element 1. 

Here reversed inclusion says that [x',y'] < [x,y] amounts to x' < x < y < y'. The 
interval / = [0, 1] is the unique minimal element of Bier(P, /), so Bier(P, /) is bounded. 

One may observe that the construction of Bier posets has a curious formal similarity 
to the £'t-construction of Paffenholz & Ziegler as defined in [PZ03] . The study of posets 
of intervals in a given poset, ordered by inclusion, goes back to a problem posed by 
Lindstrom [Lin71]; see Bjorner [Bjo84, Bjo97] for results on interval posets related to this 
problem. 

Lemma 1.2. Let P be a poset and I <Z P a proper ideal. 

(i) The posets P and Bier(P, /) have the same length n. 

(ii) Bier(P, /) is graded if and only if P is graded. 
In that case, rk[a;, = ikpx + {n — ikpy). 

(iii) The intervals of Bier(P, /) are of the following two kinds: 

[[x.yii] ^ Biei{[x,yiln[x,y]) 
[[x\y'Ux,y]] = [x\x\x[y,y'r, 

where denotes the interval with the opposite order. 

(iv) If P is a lattice then Bier(P, 7) is a lattice. 

Proof. Bier(P, /) is bounded. Thus for (iv) it suffices to show that meets exist in Bier(P, /). 
These are given by [x, y\ A [x' , y'\ — [x A x', y V y'\ and [x, y] A 1 = [x, y\. The other parts 
are immediate from the definitions. □ 

2 Bier posets via stellar subdivisions 

For any bounded poset P we denote by P := P\{6, i} the proper part of P and by A(P) 
the order complex of P, that is, the abstract simphcial complex of all chains in P (see 
[Bjo95]). 

In this section we give a geometric interpretation of Bier(P, /), by specifying how 
its order complex may be derived from the order complex of P via stellar subdivisions. 
For this, we need an explicit description of stellar subdivisions for abstract simplicial 
complexes. (See e.g. [RS72, p. 15] for the topological setting.) 
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Definition 2.1. The stellar subdivision sdi?(A) of a finite-dimensional simplicial complex 
A with respect to a non-empty face F is obtained by removing from A all faces that contain 
F and adding new faces GU {vp} ( with a new apex vertex Vp ) for all faces G that do not 
contain F, but such that G U F is in the original complex. 

In the special case of a stellar subdivision of an edge E = {^1,^2}, this means that 
each face G G A that contains E is replaced by three new faces, namely {G\{vi}) U {vp}, 
2}) U {vp}, and {G\{vi, V2}) U {vp}. Note that this replacement does not affect the 
Euler characteristic. 

Remark. The stellar subdivisions in faces Fi, . . . , F^ commute, and thus may be performed 
in any order — or simultaneously — if and only if no two Fj, Fj are contained in a common 
face G of the complex, that is, if Fi U Fj is not a face for i 7^ j. 

Theorem 2.2. Let P be a bounded poset of length £{P) = n < 00, and let I G P be a 
proper ideal. Then the order complex of Bier(P, /) is obtained from the order complex of 
P by stellar subdivision on all edges of the form {x, y}, for x & I, y & P\I, x < y. These 
stellar subdivisions of edges {x, y} must be performed in order of increasing length £{x, y). 

Proof. In the following, the elements denoted by Xi or x[ will be vertices of P that are 
contained in I :— /\{0}, while elements denoted by yj or y'^ are from P\I. By (x-, we 
will denote the new vertex created by subdivision of the edge {x'^^y'j}. 

We have to verify that subdivision of all the edges of A(P) collected in the sets 

Ek := {{x,y}:x< y, e(x, y) ^ k, x el, yE P\I } 

for k = 1, . . . ,n — 2 (in this order) results in A(Bier(P, /)). To prove this, we will 
explicitly describe the simplicial complexes Tk that we obtain at intermediate stages, 
after subdivision of the edges in EiU- • - LiEk. (The complexes are not in general order 
complexes for < A; < n — 2.) 

Claim. After stellar subdivision of the edges 0/ A(P) in the edge sets Ei, . . . ,Ef; (in this 
order), the resulting complex Fj. has the faces 

{Xi, X2,..., Xr, {x[, y[), {X2, l/g), • • • , {x't, y't),yi, 1/2, • • • , Vs] (l) 

where 

xi < X2 < ■ ■ ■ < Xr < yi < y2 < ■ ■ ■ < Vs (r,s>0) 

must be a strict chain in P that may be empty, but has to satisfy i{xr, yi) > A; + 1 
if T >1 and s > 1, while 

K.y't]<---<K.y'2]<[<M (i>o) 

must he a strict chain in Bier(P, /) that may he empty, hut has to satisfy i{x[, y[) < k 
^/^ > 1? and finally 

(iii) 

Xr < Xf- and y^ < yi 
must hold if both r and t are positive resp. if both s and t are positive. 
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The conditions (i)-(iii) together imply that the chains of are supported on (weak) 
chains in P of the form 



In condition (iii) not both inequahties can hold with equality, because of the length 
requirements for (i) and (ii), which for r,s,t > 1 mandate that i{Xf,y[) < k < i{xr,yi), 
and thus [a;'^,!/^] C [x^ji/i]. 

We verify immediately that for k = the description of Fq given in the claim yields 
To = ^{P), since for A; = the length requirement for (ii) does not admit any subdivision 
vertices. 

For k = n — 2 the simplices of F„_2 as given by the claim cannot contain both Xr 
and yi, that is, they all satisfy either r = or s = or both, since otherwise we would 
get a contradiction between the length requirement for (i) and the fact that any interval 
[xr, Hi] ^ P can have length at most n — 2. Thus we obtain that F„_2 = A (Bier (P, /)), if 
we identify the subdivision vertices {x[, y'^) with the intervals [x^, y'^ in P, the elements Xi 
with the intervals [xi, 1] and the elements yj G P\I with the intervals [0,t/j]. 

Finally, we prove the claim by verifying the induction step from A; to A; + 1. It follows 
from the description of the complex F^ that no two edges in Ek+i lie in the same facet. 
Thus we can stellarly subdivide the edges in E^+i in arbitrary order. Suppose the edge 
{xr-i yi) of the simplex 



is contained in E'^+i. Then stellar subdivision yields the three new simplices 

{Xi,..., Xr-l, {Xr, yi), (x'l, y[) , (4, 1/2), • • • ) {x't, y't),yU 1/2, • • • , 1/s, }, 

. . . , Xr-i,Xr, (x^, |/i), {x[, y[), {x'^, y'2) , ■ ■ ■ , {x't, y't), |/2, • • • , Vs, }, and 

{Xi,..., Xr-l, {Xr, yi), (x'l, y[) , (4, y2)> • • • > {x't. V't) , 1/2, • • • , 1/s, }• 

All three sets then are simplices of F^+i, satisfying all the conditions specified in the claim 
(with t replaced by t + 1 and r or s or both reduced by 1). Also all simplices of F/j+i arise 
this way. This completes the induction step. □ 

We can write down the subdivision map of the previous proof explicitly: The map 



< xi < X2 < ■ ■ ■ < Xr < x'^ < . . . < X2 < x[ < y[ < y2 < . . . < y't < yi < y2 ■ ■ ■ < ys < ^■ 



{Xi, Xr-l, Xr, {x[, y[), (4, Z/2)> • • • > {x't, Z/D> l/l> ?/2, • • • , Vs} 



7r:||A(Bier(P,7))|| 




A(P)|| 



is given on the vertices of A(Bier(P, /)) by 




and extends hnearly on the simplices of A(Bier(P, /)). 



CoroUeiry 2.3. || A(Bier(P, /))|| and ||A(P)|| are PL homeomorphic. 



□ 
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In the case where P is the face poset of a regular PL CW-sphere or -manifold, this 
implies that the barycentric subdivision of Bier(P, I) may be derived from the barycentric 
subdivision of P by stellar subdivisions. In particular, in this case Bier(P, /) is again the 
face poset of a PL-sphere or manifold. 

Corollary 2.4. // P is the face lattice of a strongly regular PL CW-sphere then so 
is Bier (P,/). □ 

CoroUeiry 2.5. If P is Cohen- Macaulay then so is Bier(P, 7). 

Proof. This follows from the fact that Cohen-Macaulayness (with respect to arbitrary 
coefficients) is a topological property [Mun84]. □ 



3 Eulerian Posets 

From now on we assume that P is a graded poset of length n, and that / C P is a proper 
order ideal, with Op E I and Ip ^ /. First we compute the /-vector /(Bier(P, /)) : = 
(/o,/i, . . . ,/n), where denotes the elements of rank i in the poset Bier(P, /). (This 
notation is off by 1 from the usual convention in polytope theory, as in [Zie98].) By 
definition we have /„(Bier(P, /)) = 1 and 

/i(Bier(P, /)) = #{ [x, y] : x e 7, y ^ 7, rkp x + n - rkp y = i } 

for < i < n — 1. In particular, /o(Bier(P, /)) = 1. 

Theorem 3.1. Let P be an Eulerian poset and I <Z P a proper ideal. Then Bier(P, /) is 
also an Eulerian poset. 

Proof. Bier(P, /) is a graded poset of the same length as P by Lemma 1.2. Thus it remains 
to prove that all intervals of length > 1 in Bier(P, /) contain equally many odd and even 
rank elements. 

This can be done by induction. For length 1{P) < 1 the claim is true. Proper 
intervals of the form [[x, |/], 1] are, in view of Lemma 1.2, Eulerian by induction. Proper 

intervals of the form [[a;',i/'], are Eulerian, since any product of Eulerian posets is 

Eulerian. Finally the whole poset Bier(P, /) contains the same number of odd and even 
rank elements by the following computation: 

n 

J](-l)"-7i(Bier(P,/)) 

i=0 



n-1 



l + 53(-l)»-7.(Bier(i',/)) 



rk(2/)— rk(i;) 



x<y 



y^I x<y y^I x^l 

x<y 



l + 0-^^(-l)'^'^(«)-'^'^(=^) (3) 

x^I x<y 

1+0-1=0 
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where the first double sum in (2) is as [Op, y] is Eulerian and rk(|/) > 1, and the double 
sum in (3) is —1 as [x, Ip] is Eulerian and trivial only for x = Ip. □ 

Alternatively, the result of the computation in this proof also follows from the topo- 
logical interpretation of Bier(P, I) in the previous section. 

4 Shellability of Bier spheres 

Now we specialize to Bier's original setting, where P = Bn is the boolean lattice of all 
subsets of the ground set [l,Ti] = {l,...,n} (which may be identified with the set of 
atoms of Bn)i ordered by inclusion. We will use notation like [l,n] or (x, n] freely to 
denote closed or half-open sets of integers. 

Any non-empty ideal in the boolean algebra En can be interpreted as an abstract 
simplicial complex with at most n vertices, so we denote it by A. 

We get 

Bier(S„,A)\{i} = {(S, C) : C S C C C [1, n], S e A, C ^ A} 

again ordered by reversed inclusion of intervals. We denote the facets of Bier(5„, A) by 
(A; x) := (A, A U {x}) G Bier(5„, A) and the set of aU facets by J^(A). 

The poset Bier(S„, A) is the face lattice of a simplicial PL [n — 2)-sphere, by Corol- 
lary 2.4. We will now prove a strengthening of this, namely that Bier(i?„, A) is shellable. 
(As is known, see e.g. [Bjo95], shellability implies the PL-sphericity for pseudomanifolds.) 

Theorem 4.1. For every proper ideal A C Bn, the {n — 2)-sphere Bier(S„, A) is shellable. 

Proof. The shellability proof is in two steps. First we show that the rule 

i?:.F(A)^Bier(S„,A) 

{A;x) ^ (Ar\(x,n\,Au[x,n]). 

defines a restriction operator in the sense of [Bjo92]; that is, it induces a partition 

Bier(S„,A) = |+| [R{A;x),{A;x)], 

and the precedence relation forced by this restriction operator is acyclic. Thus, any linear 
extension of the precedence relation yields a shelling order. 

That the restriction operator indeed defines a partition can be seen as follows: Take 
any element {B,C) G Bier(5„, A). Set 

X :=min{y G C\B : B Li {C n[l,y]) ^ A} 
max{y G C\B : S U (C\ [y, n]) G A} 

and A := B U {C n [1, x)) . Then we have 

An{x,n] C B C A <z ALi {x} CC C A\j[x,n] 
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and thus (B, C) is contained in [R{A; x), {A; x)]. 

To see that the intervals in the partition do not intersect we have to show that if both 
R{A;x) < {A';x') and R{A';x') < {A;x), then {A;x) = {A';x'). This is a special case of 
a more general fact we establish next, so we do not give the argument here. 

For any shelling order "-<" that would induce R as its "unique minimal new face" 
restriction operator we are forced to require that if R{A; x) < {A'; x') for two facets {A; x) 
and {A';x'), then {A;x) ^ {A';x'). By definition, R{A;x) < {A';x') means that 

Ar]{x,n] C A' (Z A'u{x'} CA[J[x,n], (5) 

which may be reformulated as 

(AU{x})>, C A' and {A'[j{x'})^, C A. (6) 

We now define the relation {A;x) -< {A';x') to hold if and only if (6) holds together 
with 

{A[j{x})<, % A' and (^'u{a;'})>, % A. (7) 

Note that our sets A, A' belong to an ideal which does not contain A U {x}, A! U {x'}, so 
(7) applies if (6) does. 

By the support of {A;x) we mean the set A U {x}. The element x of the support is 
called its root element. 

We interpret a relation {A;x) -< {A!;x') as a step from {A]x) to {A']x'). The first 
conditions of (6) and (7) say that 

In each step, the elements that are deleted from the support are < x] 
moreover, we must either loose some element < x from the support, or (8) 
we must choose x' from (^4 U {x})<x, or both. 

Similarly, the second conditions of (6) and (7) say that 

In each step, the elements that are added to the support are > x] 
moreover, we must either add some element > x to the support, or we (9) 
must keep x in the support, or both. 

Now we show that the transitive closure of the relation -< does not contain any cycles. 
So, suppose that there is a cycle, 

{Ao]Xq) -< {Ai;xi) ^ ... ^ {Ak;xk) ^ {Ao;xo). 

First assume that not all root elements Xi in this cycle are equal. Then by cyclic permu- 
tation we may assume that xq is the smallest root element that appears in the cycle, and 
that xi > Xq. Thus xi is clearly not from {A U {a;o})<xo, so by Condition (8) we loose an 
element < Xq from the support of [Aq; Xq) in this step. But in all later steps the elements 
we add to the support are > Xi > Xq, so the lost element will never be retrieved. Hence 
we cannot have a cycle. 

The second possibility is that all root elements in the cycle are equal, that is, xq — 
Then by Conditions (8) and (9), in the whole cycle we loose only 
elements < x from the support, and wc add only elements > x. The only way this can 
happen is that, when we traverse the cycle, no elements are lost and none are added, so 
Aq = Ai ~ ■ ■ ■ — A}^. Consequently, there is no cycle. □ 
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The relation defined on the set of all pairs {A;x) with A C [1, n] and x e [1, n]\A by 
(6) alone does have cycles, such as 

({1,4},2) -< ({1,4},3) -< ({4},1) -< ({1,4},2). 

This is the reason why we also require condition (7) in the definition of "-<" . 

The shelling order implied by the proof of Theorem 4.1 may also be described in terms 
of a linear ordering. For that we associate with each facet {A;x) a vector x{A;x) G M", 
defined as follows: 

{-1 ioT ae{AU{x})<^, 
for a ^ A U {x}, and 
+ 1 for a e {Au{x})>^. 

With this assignment, we get that {A;x) -< {A';x'), as characterized by Conditions (8) 
and (9), implies that x{A;x) <iex x{A';x'). Thus we have that lexicographic ordering on 
the x-vectors induces a shelling order for every "boolean Bier sphere." 



5 gr- Vectors 

The /-vectors of triangulated spheres are of great combinatorial interest. In this section 
we derive the basic relationship between the /-vector of a Bier sphere Bier(i?„, A) and the 
/-vector of the underlying simplicial complex A. (Such an investigation had been begun 
in Bier's note [Bie92].) 

In extension of the notation of Section 3 let /i(A) denote the number of sets of car- 
dinality i in a complex A. The f -vector of a proper subcomplex A C Bn is /(A) = 
(/o, /i, • • • , /n), with /o = 1 and /„ = 0. 

Now let r be a finite simplicial complex that is pure of dimension d = n — 2, that 
is, such that all maximal faces have cardinality n — 1. (Below we will apply this to 
r = Bier(5„, A).) We define hi{r) by 

h,(r) := E(-i)^^'(^lll-)/^(n (10) 

for < i < n — 1, and hi{r) :— outside this range. Then, conversely 

j=0 ^ / 

Finally, for < i < [^J let gi{T) := hi(r) - hi-i{T), with go{T) = 1. 

Now we consider the /-, h- and vectors of the sphere F = Bier(i?n, A). It is an (n— 2)- 
dimensional shellable sphere on /i(A) + n — /„_i(A) vertices. (So for the usual case of 
fi = n and fn-i = 0, when A contains all the 1-element subsets but no (n — l)-element 
subset of [1, n], we get a sphere on 2n vertices.) In terms of the facets [A] x) G ^(A) we 
have the following description of its /i- vector: 

/ii(Bier(S„, A)) = #{(A; x) G ^(A) : \ An {x,n] \ + \ [l,x)\A \ = i] (11) 
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for < i < n — 1. This follows from the interpretation of the /i- vector of a shellable 
complex in terms of the restriction operator as 

/i,(Bier(5„, A)) = #{ {A- x) G J^(A) : rk(i?(A; x)) = % }, 

see [Bjo92, p. 229], together with equation (4) and Lemma 1.2 (ii). 

Lemma 5.1 (Dehn-Sommerville equations). For < i < n — 1, 

/i„_i_i(Bier(5„,A)) = /ii(Bier(5„, A)). 

Proof. It is a nontrivial fact that this relation is true for any triangulated {n — 2)-sphere. 
However, in our situation it is a direct and elementary consequence of equation (11). 

Namely, neither the definition of the /i- vector nor the construction of the Bier sphere 
depends on the ordering of the ground set. Thus we can reverse the order of the ground 
set [1, n], to get that 

/ii(Bier(5„, A)) = #{(^; x) e J^(A) : | ^ n [1, | + | (x, n]\A \ = i). (12) 

Thus a set A contributes to /;,j(Bier(i?„, A)) according to (11) if and only if the complement 
of A with respect to the {n — l)-element set [1, n]\{x} contributes to /i„_i_j(Bier(i?„, A)) 
according to (12). □ 

The gi- vector of Bier(S„, A) has the following nice form. 

Theorem 5.2. For alli^O,..., [^\, 

5,(Bier(5,,A)) = /,(A) -/,_,( A). 

Proof. Let A^"^ be the same complex as A, but viewed as sitting inside the larger boolean 
lattice Bn+i- We claim that 

/i,(Bier(S„+i,A^"s)) = /i,_i(Bier(S„, A)) + /,(A) (13) 

for < i < n. This is seen from equation (12) as follows. The facets {A;x) of 
Bier(i?„+i, A'^^s) that contribute to /ii(Bier(i?„+i, A^'^s)) are of two kinds: either x n+1 
or X — n + 1. There are /ii_i(Bier(S„, A)) of the first kind and /i(A) of the second. 
Using both equation (13) and Lemma 5.1 twice we compute 

^,(Bier(5„, A)) = /ii(Bier(5„, A)) - /i,_i(Bier(5„, A)) 

= /i„_i_i(Bier(S„ A)) - /i,_i(Bier(5,, A)) 

= /i„_,(Bier(S„+i, A-s)) _ /^_.(A) _ h,_,{Bier{B^, A)) 

= hi{Bier{Bn+i, A^^)) - /„_,(A) - /i,_i(Bier(5„, A)) 

= /,(A)-/„_,(A). □ 

Corollary 5.3. The face numbers /i(Bier(i?„, A)) of the Bier sphere depend only on n 
and the differences /j(A) — /„_j(A). 

Proof. The gf- vector determines the /i- vector (via Lemma 5.1), which determines the /- 
vector. □ 
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For example, if n = 4 and /(A) = (1, 3, 0, 0, 0) or /(A) = (1, 4, 3, 1, 0), then we get 
^(Bier(S4, A)) = (1, 3) and /(Bier(S4, A)) = (1, 7, 15, 10). 

Theorem 5.4. Every simplicial complex A C 5^ has a subcomplex A' such that 

/,(A')=/.(A)-/„_,(A) 
forO<i< [f J and f,{A') = for i > [f J . 

Proof. For any simplicial complex A in define the rf-vector by rfi(A) = /j(A) — /„_j(A) 
for < i < |_|J and (ii(A) = for greater i. We shall find a subcomplex A' C A with 
/,(A') = d,(A) for all i. 

Choose A' as a minimal subcomplex of A with the same rf-vector. We must show that 
fi{A') = for all [f J < ^ < n. Suppose that there is a set C G A' with |C| > f . Then 
there is an involution tt : [1, n] — > [1, n], i. e. a permutation of the ground set of order two, 
such that 

7r(C)D[l,n]\C, (14) 

where 7r(C) is the image of C. Now define : i?„ — > S„ by (p{B) = [l,n]\7r(5) for all 
B C [1, n]. Observe that (p satisfies the following for all B C [1, n]: 

(a) v{ip{B)) = B, 

(b) B' CB ^ ip{B') D ip{B), 

(c) \B\ + \ip{B)\ ^ n. 

Let K := {B e A' : (p{B) e A'}. We claim that A'\K is a simplicial complex with the 
same d- vector as A'. 

First, we show that A'\K is a complex. Let B' C B e A'\K. Then B' e A' so we 
must show that B' ^ K. Property (b) gives (p{B') D (p{B), so we get B ^ K ^ v{B) ^ 
A' ip{B') ^A'^B'^K. 

Let K, = {BeK: \B\ = i} for < i < n. We have di{A'\K) = {fi{A') - \Ki\) - 
ifn-iiA') -\Kn_,\) = di{A') - (li^il - |i^„_,|) for < i < LfJ. We must show that 
iKjl = l-f^n-il for all i. Property (a) gives that B e K ^ '^{B) e K. Finally, property 
(c) gives that 99 is a bijection between Ki and Kn_i for all i. 

Fortunately, 7^ since ip{C) = [l,n]\7r(C) C C by (14), whence f{C) e A' and 
C E K. Thus we have found a strictly smaller subcomplex of A' with the same d-vector 
— a contradiction against our choice of A'. □ 

CoroUciry 5.5. There is a subcomplex A' of A such that 

^i(Bier(S„,A)) = /,(A') 

forO<i< L^J and fi{A') = for i > [^J • □ 

It is a consequence of Corollary 5.5 that the g-vector {go, gi, . . . , g[[n-i)/2\ ) of Bier(S„, A) 
is a K -sequence, i. e., it satisfies the Kruskal-Katona theorem. This is of interest in connec- 
tion with the so called (7-conjecture for spheres, which suggests that gf-vectors of spheres 
are M-sequences (satisfy Macaulay's theorem). X-sequences are a very special subclass 
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of M-sequences, thus g'-vectors (and hence /-vectors) of Bier spheres are quite special 
among those of general triangulated {n — 2)-spheres on 2n vertices. See [Zie98, Ch. 8] for 
details concerning K- and M-sequences and (7-vectors. 
What has been shown also implies the following. 

Corollary 5.6. Every K-sequence (l,n, with k < can he realized as the 

g -vector of a Bier sphere with 2n vertices. □ 

We need to review the definition of bistellar fiips: Let F be a simplicial rf-manifold. 
If A is a — i)-dimensional face of F, < i < such that linkr(^) is the boundary 
Bd{B) of an i-simplex B that is not a face of F, then the operation <^a on F defined by 

$A(r) := (F\(A * Bd{B))) U {Bd{A) * B) 

is called a bistellar i-flip. Then $A(r) is itself a simplicial d-manifold, homeomorphic to 
F, and if < i < [^^J, then 

^,+i($^(F))=^7,+i(F) + l 
gji^Air)) ^ gjiV) foraU j i + 1. ^ ^ 

Furthermore, if d is even and i — ^, then ^'^(^^(r)) = fl'j(r) for all j. See Pach- 

ner [Pac86, p. 83]. 

It follows from Corollary 5.5 that 5ffe(Bier(i?„, A)) > 0. The case of equality is char- 
acterized as follows. 

Corollary 5.7. For 2 <k< L^^J, the following are equivalent: 

(1) gk{Bier{Bn, A)) = 0, 

(2) /,(A) = Oor/„_,(A) = ©, 

(3) Bier(S„, A) is obtained from the boundary complex of the {n — l)-simplex via a 
sequence of bistellar i-flips, with i < k — 2 at every flip. 

Proof. (1) (2) : Consider the bipartite graph Gn,k whose edges are the pairs {A,B) 
such that A is a /c-element subset, B is an {n — A;)-element subset of [l,n], and A C B, 
where the inclusion is strict since k < n — k. Then Gn,k is a regular bipartite graph 
(all vertices have the same degree), so by standard matching theory Gn,k has a complete 
matching. The restriction of such a matching to the sets i? in A gives an injective mapping 
A„_fe — > Ajfc from A's faces of cardinality n — k to those of cardinality k. 

Equality /„_fe(A) = /fe(A) implies that consists of two connected components, 
one of which is induced on A„_fc U A^. A nontrivial such splitting cannot happen since 
Gn,k is connected, so either A„_fc and A^ are both empty, or they are both the full families 
of cardinality (") . 

(2) =^ (3) : As shown in [Bie92] and [Mat03, Sect. 5.6], adding an i-dimensional face 
to A produces a bistellar i-fiip in Bier(S„, A). Now, A can be obtained from the empty 
complex by adding dimensional faces, and here all i < — 2 if /^(A) = (meaning that 
there are no faces of dimension /c — 1 in A). The case when /„_fc(A) = (^) is the same 
by symmetry. 

(3) =^ (1) : This follows directly from (15), since the boundary of the (n — l)-simplex 
has 51-vector (1, 0, . . . , 0). □ 
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A convex polytope whose boundary complex is obtained from the boundary complex 
of the (n — l)-simplex via a sequence of bistellar i-fiips, with i < A; — 2 at every flip, 
is called k-stacked. The generalized lower bound conjecture for polytopes maintains that 
Qk = for a polytope if and only if it is /c-stacked. This is still open for general polytopes. 
See McMuUen [McM04] for a recent discussion. Corollary 5.7 shows that it is valid for 
those polytopes that arise via the Bier sphere construction. 

6 Further Observations 

6.1 Many spheres 

In the introduction we remarked that the (isomorphism classes) of Bier spheres are nu- 
merous, in fact so numerous that one concludes that most of them lack convex real- 
ization. To show this, it suffices to consider Bier spheres Bier(i?„, A) for complexes A 
that contain all sets A C [l,n\ of size \A\ < [^^J, a subcoUection of the sets of size 
\A\ = |_^^J + 1 = L^^J' larger faces. Equivalently, A is a complex of dimension 

at most [^^J with complete ([^^J — l)-skeleton. There are {^(^n+i)/2}) ^ ([n/2j) elements 
in the J -level of B^, thus there are at least 

2(Ln/2j) 2^"/^ 


(2n)! 

combinatorially non-isomorphic such Bier spheres (where our rough approximation ignores 
polynomial factors). On the other hand there are at most 2*^" +o{n ) combinatorially non- 
isomorphic simplicial polytopes on 2n vertices (see Goodman & Pollack [GP86], Alon 
[AI086, Thm. 5.1]). 

It is interesting to contrast this with all the ways in which these "numerous" spheres are 
very special: They are shellable, their gi-vectors are X-sequences, and for even n we even 
get numerous "nearly neighborly" examples (as discussed below). Another construction 
of "numerous" shellable spheres is known from the work of Kalai [Kal88] and Lee [LeeOO]. 

Though we have defined the construction of a Bier poset for arbitrary posets and have 
shown that the construction produces sphere lattices from sphere lattices, it remains an 
open problem how to extend the Bier construction to obtain numerous simplicial/shellable 
{n — 2)-spheres with more than 2n vertices. 

6.2 Centrally symmetric and nectrly neighborly spheres 

Let F be a triangulated (n — 2)-sphere on 2m vertices. The sphere F is centrally symmetric 
if it has a symmetry of order two which fixes no face; that is, if there is a fixed-point-free 
involution on its set V of vertices such that (i) for every face A oi T also a{A) is a face, 
and (ii) {x,a{x)} is not a face, for all x E V. A subset ^4 C y is antipode-free if it 
contains no pair {x, a{x)}, for x &V. 

A centrally symmetric sphere F with involution a is k-nearly neighborly if all antipode- 
free sets A C V of size \A\ < k arc faces of F. Equivalently, F must contain the {k — 1)- 
skeleton of the m-dimensional hyperoctahedron (cross-polytope). F is nearly neighborly 
if it is |_^^ J -nearly neighborly. 
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Thus A;-nearly neighborliness is defined only for centrally-symmetric spheres. In the 
case k >2 the involution a is uniquely determined by the condition {x, a{x)} ^ F. 

The concept of nearly neighborliness for centrally symmetric spheres has been studied 
for centrally symmetric (n — l)-polytopes, where a is of course the map x i— * —x. For 
instance, work of Griinbaum, McMuUen and Shephard, Schneider, and Burton shows that 
there are severe restrictions to /c-nearly neighborliness in the centrally symmetric polytope 
case, while existence of interesting classes of nearly neighborly spheres was proved by 
Griinbaum, Jockusch, and Lutz; see [Zic98, p. 279] and [Lut99, Chap. 4]. 

Nearly neighborly Bier spheres arise as follows. (In the following, only the special case 
m = n, of an (n — 2)-sphere with 2n vertices, will occur.) 

Proposition 6.1. If A e A <^=^ ^ A, then Bier(i3„, A) is centrally symmetric. 

Proof. The involution a is given by the pairing [{x}, 1] < — > [0, □ 

Proposition 6.2. Let 1 < k < |_^^J- The Bier sphere Bier(i?„, A) is a k-nearly neigh- 
borly {n — 2)-sphere with 2n vertices if and only if 

(i) AeA^ [1, n]\A ^ A, for all A C [1, n], 

(ii) B e A, for all B C [l,n], \B\ < k 

(and thus C ^ A for all C C \C\>n-k). 

Proof. The Bier sphere Bier(i?„, A) has 2n vertices if and only if A C 2[^'"' is a complex 
that contains all subsets of cardinality 1 and no subsets of cardinality n — 1. The antipode- 
free vertex sets of cardinality k then correspond to intervals [B, C] C Bn such that |-B| + 
{n — \C\) = k. A set i? is the minimal element of such an interval if and only if \B\ < k, 
while C is a maximal element for \C\ > n — k. □ 

Combining these two propositions we obtain a large number of even-dimensional nearly 
neighborly centrally symmetric Bier spheres. Indeed, in the case of even n we get at least 

2Kl"72j) 
{2n)\ 

non-isomorphic spheres, from the complexes A which contain all sets of size A < |, and 
exactly one set from each pair of sets A and [l,n]\A of size \A\ = ^. 

On the other hand, for odd n (that is, in the case of an odd-dimensional sphere, or an 
even-dimensional polytope, where the "nearly neighborliness condition" is stronger and 
hence more interesting) only one instance of a nearly neighborly centrally symmetric Bier 
{n — 2)-sphere with 2n vertices is obtained; namely, for A — {A C : \A\ < [f J}. 
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